Plan-Coordination Mechanisms and the Price of Autonomy
نویسندگان
چکیده
Task-based planning problems for multi-agent systems require multiple agents to find a joint plan for a constrained set of tasks. Typically, each agent receives a subset of tasks to complete. Due to task interdependencies, such task allocations induce interdependencies between agents as well. These interdependencies will prevent the agents from making a plan for their subset of tasks independently from each other, since the combination of such autonomously constructed plans will most probably result in conflicting plans. Therefore, a plan-coordination mechanism is needed to guarantee a conflict-free globally feasible plan. In this paper, we first present a brief overview of the main results achieved on plan coordination for autonomous planning agents, distinguishing between problems associated with deciding whether a coordination mechanism is necessary, designing an arbitrary coordination mechanism, and designing an optimal (minimal) coordination mechanism. After finding out that designing an optimal coordination mechanism is difficult, we concentrate on an algorithm that is able to find a (non-trivial) coordination mechanism that is not always minimal. We then discuss some subclasses of plan-coordination instances where this algorithm performs very badly, but also some class of instances where a nearly optimal coordination mechanism is returned. Hereafter, we discuss the price of autonomy as a measure to determine the loss of (global) performance of a system due to the use of a coordination mechanism, and we offer a case study on multi-modal transportation where a coordination mechanism can be designed that offers minimal restrictions and guarantee nearly optimal performance. We will also place the use of these coordination mechanisms in a more general perspective, claiming that they can be used to reuse existing (single) agent software in a complex multi-agent environment. Finally, we briefly discuss some recent extensions of our coordination framework dealing with temporal planning aspects.
منابع مشابه
An Option-Revenue Sharing Coordination Contract with Price and Sales Effort Dependent Demand
This study proposes a novel option-revenue sharing coordination contract framework. In the proposed model, the retailer determines the number of order sales effort. The manufacturer sets the price of products for the wholesale strategy. The investigated supply chain problem analyzes the results of different strategies. In the proposed coordination contract problem, two types of games including ...
متن کاملTwo-level supply chain quality improvement through a wholesale price coordination contract on pricing, quality and services
Nowadays, competitive market creates the necessity of quality improvement in different levels of supply chains (SCs). This paper contributes to the SC coordination literature and proposes a bilateral coordination contract for optimizing pricing decisions along with quality improvement decisions in different echelons of a real case of a cell phone SC. The SC comprises a manufacturer who deals wi...
متن کاملCoordinating Planning Agents for Moderately and Tightly-Coupled Tasks
Autonomous agents are being introduced in a wide variety of domains, because they promise to increase agility. Example domains where these systems are emerging are such diverse domains as multi-modal transportation, crisis response, firefighting with unmanned aerial vehicles and air traffic control. In general, the tasks that need to be performed in these domains are interdependent, require mor...
متن کاملCoordination of Pricing, Ordering, and Lead time Decisions in a Manufacturing Supply Chain
In this paper, an incentive policy is proposed to coordinate ordering, lead time, and pricing strategies in a two-echelon manufacturing supply chain (SC) consisting of one manufacturer and one retailer. The system is faced with a stochastic demand which depends on both price and lead time. The manufacturer decides on production size and manufacturing acceleration rate while the retailer determi...
متن کاملCoordinating Orders in Three-echelon Supply Chain using price adjustment mechanism
Supply chain coordination has become a critical success factor for supply chain management (SCM). In the past few years, the researchers have widely emphasized that cooperation among supply chain (SC) firms is a key source of competitive advantage. This paper is focused on supply chain coordination from the perspective of inventory management. Li and Liu [1] developed a model for illustrating h...
متن کامل